Designing Optimally Multiplexed SNP Genotyping Assays
نویسندگان
چکیده
We consider the task of SNP (Single Nucleotide Polymorphism) genotyping. In many studies, genotyping of a large number of SNP must be performed. Multiple SNPs can be genotyped together in the same assay (a process called multiplexed genotyping), provided they adhere to some constraints. We address the optimization problem of designing assays that maximize the number of SNPs genotyped, subject to the multiplexing constraints. We focus on the SNP genotyping method based on primer extension and mass-spectrometry (PEA/MS). We translate the optimization problem to a graph coloring problem, and provide an essentially optimal heuristics for solving the corresponding coloring problem. In addition, we present a method that enables a dramatic increase in the multiplexing rate by modifying primer masses. In this case, the multiplexing design problem can be modelled as a matching problem in hypergraphs. We analyze the problem from both theoretical and practical aspects, providing theoretical hardness results and practical heuristics. The heuristics are tested using simulation methods, and prove to be close to optimal in practice.
منابع مشابه
Multiplexed Pharmacogenetic Assays for SNP Genotyping: Tools and Techniques for Individualizing Patient Therapy
متن کامل
Primer design for multiplexed genotyping.
Single-nucleotide polymorphism (SNP) genotyping can be carried out by annealing an oligonucleotide primer directly adjacent to the polymorphism and carrying out a single base extension using a polymerase reaction with labeled dideoxynucleotide triphosphates. This can be multiplexed by attaching a unique tag at the 5'-end of each oligonucleotide primer and binding the corresponding antitag to a ...
متن کاملSNPstream UHT: ultra-high throughput SNP genotyping for pharmacogenomics and drug discovery.
Single nucleotide polymorphism (SNP) genotyping is playing an increasing role in genome mapping, pharmacogenetic studies, and drug discovery. To date, genome-wide scans and studies involving thousands of SNPs and samples have been hampered by the lack of a system that can perform genotyping with cost-effective throughput, accuracy, and reliability. To address this need, Orrhid has developed an ...
متن کاملMultiplexing Schemes for Generic SNP Genotyping Assays
A generic genotyping assay utilizes a fixed set of reagents, which is independent of the actual target sample, to determine all present alleles. An example is the interrogation of several amplicons spanning polymorphic sites using an all k-mer array. Due to the high cost associated with a genotyping experiment, it is desirable to design a set of experiments, which maximizes the number of SNPs t...
متن کاملTargeted interrogation of copy number variation using SCIMMkit
SUMMARY Copy number variants (CNVs) contribute substantially to human genomic diversity, and development of accurate and efficient methods for CNV genotyping is a central problem in exploring human genotype-phenotype associations. SCIMMkit provides a robust, integrated implementation of three previously validated algorithms [SCIMM (SNP-Conditional Mixture Modeling), SCIMM-Search and SCOUT (SNP-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003